Yet Another Mastermind Strategy
نویسنده
چکیده
Over the years many easily computable strategies for the game of Mastermind have been proposed. In this paper we present a new strategy (at least to our knowledge) that performs better than the wellknown strategies: guess the code that has the highest number of possible answers. It is motivated and compared to four well-known strategies. Some empirical results are presented and discussed.
منابع مشابه
A computer / human mastermind player using grids
This paper introduces a grid-based strategy for determining the secret code in the game Mastermind. The grids allow for a decent human player, while also providing a computer player that always has explicit knowledge of the progress.
متن کاملAn Optimal Mastermind (4,7) Strategy and More Results in the Expected Case
This paper presents an optimal strategy for solving the 4 peg-7 color Mastermind MM(4,7) in the expected case (4.676) along with optimal strategies or upper bounds for other values. The program developed is using a depth-first branch and bound algorithm relying on tight upper bound, dynamic lower bound evaluation and guess equivalence to prune symmetric tree branches.
متن کاملFinding an Evolutionary Solution to the Game of Mastermind with Good Scaling Behavior
The main research issue in the game of MasterMind is to find a method that minimizes the number of turns needed to find the solution. But another venue is to find a method that scale well when the size of the search space is increased. In this paper we will present a method that uses evolutionary algorithms to find fast solutions to the game of MasterMind that scale better with problem size tha...
متن کاملPlaying Several Variants of Mastermind with Constant-Size Memory is not Harder than with Unbounded Memory
We investigate a version of the Mastermind game, where the codebreaker may only store a constant number of questions and answers, called Constant-Size Memory Mastermind, which was recently introduced by Doerr and Winzen. We concentrate on the worst case, where the codebreaker may store only one question and one answer, called Size-One Memory Mastermind. We consider two variants of the game: the...
متن کاملMASTERMIND: Bringing Microbial Diagnostics to the Clinic.
New diagnostics are urgently needed to address emerging antimicrobial resistance. The Antibacterial Resistance Leadership Group proposes a strategy called MASTERMIND (Master Protocol for Evaluating Multiple Infection Diagnostics) for advancement of infectious diseases diagnostics. The goal of this strategy is to generate the data necessary to support US Food and Drug Administration clearance of...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- ICGA Journal
دوره 28 شماره
صفحات -
تاریخ انتشار 2005